#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int search(int nums[], int numsLen, int target)
//{
//    int left = 0;
//    int right = numsLen - 1;
//    int mid = 0;
//    if (target == 0)
//    {
//        return -1;
//    }
//    else
//    {
//        while (left <= right)
//        {
//            mid = (left + right) / 2;
//            if (target > nums[mid])
//            {
//                left = mid + 1;
//            }
//            else if (target < nums[mid])
//            {
//                right = mid - 1;
//            }
//            else
//            {
//                return mid;
//            }
//        }
//        return -1;
//    }
//}
//int main()
//{
//    int nums[100] = { 0 };
//    int i = 0;
//    int n = 0;
//    scanf("%d", &n);
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &nums[i]);
//    }
//    int target = 0;
//    scanf("%d", &target);
//    int ret = search(nums, n, target);
//    printf("%d", ret);
//    return 0;


